Vài lần Clinton đã gởi quân đến những vùng đất thù nghịch. Năm 1993, quân đội Hoa Kỳ chiến đấu tại Mogadishu để cố bắt giữ lãnh chúa Mohamed Farah Aidid tại Somalia. Năm 1994, Clinton gởi quân đến Haiti để phục hồi chế độ Jean-Bertrand Aristide, chấm dứt một thời kỳ bạo loạn. Aristide đắc cử tổng thống, nhưng bảy tháng sau lại bị lật đổ trong một cuộc đảo chính vào năm 1997. Quân đội Hoa Kỳ cũng hai lần có mặt tại Kosovo để ngăn chặn những cuộc bạo động giữa các sắc tộc. Thêm vào đó, Clinton đã cho quân đội đột kích vào Iraq vài lần với mục đích trừng phạt chính quyền Saddam Hussein vì vi phạm lệnh cấm vận của Liên Hiệp Quốc và vì âm mưu ám sát cựu tổng thống George H. W. Bush. Tuy nhiên, vì bị ám ảnh bởi sự thất bại và sỉ nhục tại Somalia, Clinton từ chối can thiệp vào Rwanda, lúc đó đang đẫm máu vì những cuộc tàn sát diệt chủng.

Vào tháng 1 năm 1994, chính phủ Clinton gỡ bỏ lệnh cấm vận kinh tế và thương mại đối với Việt Nam; tháng 5 năm 1994, hai bên tuyên bố thiết lập văn phòng liên lạc tại Hà Nội và Washington, D.C.. Mười lăm tháng sau, ngày 15 tháng 7 năm 1995, Clinton tuyên bố thiết lập bang giao đầy đủ với Việt Nam.

Ngày 17 tháng 11 năm 2000, Bill Clinton, cùng với vợ và con gái, Hillary và Chelsea Clinton, bắt đầu chuyến viếng thăm Việt Nam kéo dài bốn ngày. Clinton là tổng thống Hoa Kỳ đầu tiên đến thăm đất nước này kể từ lúc chấm dứt cuộc chiến Việt Nam 25 năm trước.

Sau khi rời Nhà Trắng, Clinton cho rằng thành quả ngoại giao lớn nhất của ông là dàn xếp những cuộc đàm phán hòa bình giữa Israel và Palestine, dẫn đến Thoả ước Oslo. Theo Clinton, thất bại lớn nhất trong chính sách đối ngoại của ông là không chịu làm gì khi cuộc bạo động diệt chủng xảy ra tại Rwanda năm 1994. Cùng với Liên hiệp quốc, chính phủ Clinton lúc ban đầu không chịu thừa nhận là cuộc diệt chủng đang xảy ra.